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APPARATUS AND METHOD FOR DETERMINING CORRELATION 
COEFFICIENT BETWEEN SIGNALS, AND APPARATUS AND 
METHOD FOR DETERMINING SIGNAL PITCH THEREFOR 

BACKGROUND OF THE INVENTION 

[01] This application claims the priority of Korean Patent Application No. 

2002-45567, filed on August 1, 2002, in the Korean Intellectual Property 
Office, the disclosure of which is incorporated herein in its entirety by 
reference. 

1 . Field of the Invention 

[02] The present invention relates to an apparatus and method for 

determining a correlation coefficient which indicates a degree of similarity 
between signals, and an apparatus and method for determining a signal pitch 
therefor. 

2 . Description of the Related Art 

[03] A speech signal is a characteristic in which a similar signal is 

continuously repeated. A period after which the similar signal is repeated is 
referred to as a pitch. An example of a pitch of a speech signal is shown in 
FIG. 1. 

[04] In the fields of speech encoders, speech recognition, and speech 

synthesis, an algorithm for obtaining a pitch is needed to encode and/or 
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decode a speech signal. In general, algorithms for obtaining a pitch are based 
on the assumption that a speech signal is similar to a speech signal before one 
pitch. As such, according to G.723.1 and G.729 standards developed by the 
Intemational Telecommunication Union (ITU) and GSM Europe, a pitch is 
obtained when a strong correlation exists between a speech signal after one 
pitch, and a speech signal before one pitch. 

[05] The related art has various problems and disadvantages. For example, 

but not by way of limitation, to obtain a pitch using a related art method, a 
large number of multiplication operations must be performed so that the 
computational time for obtaining a pitch takes about 25% of the entire 
encoding computational time. In addition, many logic devices are required to 
design and process a related art algorithm for obtaining a pitch using an ASIC. 
Accordingly, power consumption increases. In particular, in a mobile 
environment, a technique for reducing the computational time for encoding a 
speech signal without lowering sound quality is desired. 

SUMMARY OF THE INVENTION 

[06] The present invention provides an apparatus and method for 

determining a correlation coefficient between signals which, by obtaining a 
correlation coefficient indicating a degree of similarity between two signals 
using fiizzy logic, increases computation speed and the accuracy of 
computation, simplifies the structure of the apparatus, and reduces power 
consumption. 
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[07] The present invention also provides an apparatus and method for 

determining a signal pitch which, by obtaining a signal pitch using the 
apparatus and method for determining a correlation coefficient between 
signals, increases computation speed and the accuracy of computation, 
simplifies the structure of the apparatus, and reduces power consumption. 

[08] A method for determining a signal pitch is provided, including (a) 

applying a first signal x[i+k] and a second signal x[i-LH-k] where k is an 
integer from 0 to M-1, corresponding to a signal before a sample L of the first 
signal x[i+k] to a first membership function that is a membership function 
of a first fuzzy set including large values, obtaining a minimum value 
therebetween, and obtaining a probability (PI) that the first signal x[i+k] and 
the second signal x[i-L+k] have large values for 0<= k <= (M-1); (b) applying 
the first signal x[i+k] and the second signal x[i-L+k] to a second membership 
function p.s, which is a membership function of a second fuzzy set including 
small values, obtaining a minimimi value therebetween, and obtaining a 
probability (P2) that the first signal x[i+k] and the second signal x[i-L+k] have 
small values for 0<= k <= (M-1); (c) obtaining a maximum value between the 
probability PI and the probability (P2), and generating a probability (P3) that 
the first signal x[i+k] and the second signal x[i-L+k] have the large values or 
the small values ; (d) increasing the k in units of integers from 0 to M-1, 
repeating (a) through (c), and obtaining M the probabilities P3; (e) obtaining a 
correlation coefficient indicating a degree of similarity between the first signal 
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x[i+k] and the second signal x[i-L+k] by adding the M the probabiUties P3; (f) 
varying the sample L in a range, and repeating (a) through (e); and (g) 
determining the sample L corresponding to a maximum value among a 
plvirality of the correlation coefficients obtained in (e) as a pitch of the first 
signal x[i+k]. 

[09] Additionally, a method for determining a signal pitch is provided, 

including: (a) applying a first signal x[i+k] and a second signal x[i-L+k] for a 
sample L to the following equation and obtaining a probability P3 that the first 
signal x[i+k] and the second signal x[i-L+k] have large values or small values: 

[1 0] max[minOu^ (x[i + k]), fu^ {x[i -L + A:])), min(//^ {x[i + A:], {x[i -L + k]))] , 

[11] where k is an integer from 0 to M-1, the |iL is a first membership function that 
is a membership function of a first fuzzy set having the large values, and the 
jis is a second membership fimction that is a membership function of a second 
fuzzy set having the small values; (b) increasing the k in units of integers from 
0 to M-1, repeating (a), and obtaining M the probabilities P3; (c) obtaining a 
correlation coefficient indicating a degree of similarity between the first signal 
x[i+k] and the second signal x[i-L+k] by adding the M probabilities P3; (d) 
varying the sample L in a predetermined range and repeating (a) through (c); 
and (e) determining the sample L corresponding to a maximimi value among a 
plurality of correlation coefficients obtained in (c) as a pitch of the first signal 
x[i+k]. 
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[121 Further, a method for determining a correlation coefficient between 

signals, including: (a) applying a first signal x[i+k] and a second signal y[j+k], 
where k is an integer from 0 to M-1, to a first membership fimction ^iL of a 
first fiizzy set having large values, obtaining a minimum value therebetween, 
and obtaining a probability PI that the first signal x[i+k] and the second signal 
y[j+k] have the large values for 0<= k <= (M-1); (b) applying the first signal 
x[i+k] and the second signal y[j+k] to a second membership fimction ^is of a 
second fiizzy set having small values, obtaining a minimimi value 
therebetween, and obtaining a probability P2 that the first signal x[i+k] and the 
second signal y[j+k] have the small values for 0<= k <= (M-1); (c) obtaining a 
maximum value between the probability PI and the probability P2 and 
obtaining a probability P3 that the first signal x[i+k] and the second signal 
y[j+k] have the large values or the small values; (d) increasing the k in units of 
integers from 0 to M-1, repeating (a) through (c), and obtaining M 
probabilities P3; and (e) obtaining a correlation coefficient indicating a degree 
of similarity between the first signal x[i+k] and the second signal y[j+k] by 
adding the M probabilities P3 for 0<= k <= (M-1). 

[13] Also, a method for determining a correlation coefficient between 

signals is provided, including: (a) applying a first signal x[i+k] and a second 
signal yU+k] to the following equation and obtaining a probability P3 that the 
first signal x[i+k] and the second signal y[j+k] have large values or small 
values: 
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[14] max[min(;i^ {x[i + A:]), Ml {y[J + ^])), niin(//, {x[i + A:], //, + A^]))] , 

[15] where k is an integer from 0 to M-1, the jiL is a first membership function that 
is a membership function of a first fuzzy set having the large values, and the 
^s is a second membership function that is a membership function of a second 
fuzzy set having the small values; (b) increasing the k in units of integers from 
0 to M-1, repeating (a), and obtaining M probabilities P3; and (c) obtaining a 
correlation coefficient indicating a degree of similarity between the first signal 
x[i+k] and the second signal y[j+k] by adding the M probabilities P3. 

[16] In addition, an apparatus for determining a signal pitch is provided , 

including an operation unit which receives a first signal x[i+k] and a second 
signal x[i-L+k] where k is an integer from 0 to M-1, the second signal x[i- 
L+k] corresponding to a signal before a sample L of the first signal x[i+k], 
applies the first signal x[i+k] and the second signal x[i-L+k] to a first 
membership function ixL of a first fuzzy set having large values, obtains a 
minimum value therebetween, and obtaining a probability PI that the first 
signal x[i+k] and the second signal x[i-L+k] have large values, applies the first 
signal x[i+k] and the second signal x[i-L+k] to a second membership function 
^s of a second fuzzy set having small values, obtains a minimum value 
therebetween, obtains a probability P2 that the first signal x[i+k] and the 
second signal x[i-L+k] have small values, obtains a maximum value between 
the probability PI and the probability P2, obtains a probability P3 that the first 
signal x[i-Hk] and the second signal x[i-L+k] have the large values or the small 
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values, increases the k in units of integers from 0 to M-1, repeats the above 
operations on a pair of the first signal x[i+k] and the second signal x[i-LH-k] 
corresponding to the k, and obtains M probabilities P3. The apparatus also 
comprises an addition unit that obtains a correlation coefficient indicating a 
degree of similarity between the first signal x[i+k] and the second signal x[i- 
L+k] by adding the M probabilities P3; wherein as the sample L is varied in a 
range, the operation unit determines the probabilities P3 for each value of the 
sample L and outputs a result of the determination to the addition unit, and the 
addition xmit determines a correlation coefficient by adding the M probabilities 
P3 for each value of the sample L and outputs a plurality of correlation 
coefficients; and a pitch determination unit that determines the sample L 
corresponding to a maximum value among the plurality of correlation 
coefficients input from the addition unit as a pitch of the first signal x[i+k]. 

[17] Also, an apparatus for determining a signal pitch is provided , 

including an operation unit which receives a first signal x[i+k] and a second 
signal x[i-L+k] where k is an integer from 0 to M-1, the second signal x[i- 
L+k] corresponding to a signal before a sample L of the first signal x[i+k], 
applies the first signal x[i+k] and the second signal x[i-L+k] to the following 
equation: 

[18] max[min(//^ (jc[/ + k]), ju^^ {x[i - Z, + /:])), min(//^ (x[i + k],ju^ {x[i - L + k]))] 

where the jiL is a first membership fimction of a first fiizzy set having large 

values, and the ^s is a second membership fimction of a second fiizzy set 

having small values, wherein the operation unit obtains a probability P3 that 
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all of the first sig^al x[i+k] and the second signal x[i-L+k] have the large 
values or the small values, increases the k in units of integers fi^om 0 to M-1, 
repeats the above operations on a pair of the first signal x[i+k] and the second 
signal x[i-L+k] corresponding to the k, and obtains M probabilities P3. 
Additionally, an addition unit is provided that obtains a correlation coefficient 
indicating a degree of similarity between the first signal x[i+k] and the second 
signal x[i-L+k] by adding the M probabilities P3 input fi-om the operation unit; 
wherein as the sample L is varied in a predetermined range, the operation unit 
determines the probabilities P3 for each value of the sample L and outputs the 
result of the determination to the addition unit, and the addition imit 
determines a correlation coefficient by adding the M probabilities P3 for each 
value of the sample L and outputs a plurality of correlation coefficients; and a 
pitch determination unit determines the sample L corresponding to a 
maximum value among the plurality of correlation coefficients input from the 
addition imit as a pitch of the first signal x[i+k]. 

Further, an apparatus for determining a correlation coefficient between 
signals, including: an operation unit that receives a first signal x[i+k] and a 
second signal y[j+k], where k is an integer from 0 to M-1, applies the first 
signal x[i+k] and the second signal y[j+k] to a first membership fimction 
of a first fiizzy set having large values, obtains a minimum value 
therebetween, obtains a probability PI that the first signal x[i+k] and the 
second signal y[j+k] have large values, applies the first signal x[i+k] and the 
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second signal yD+k] to a second membership function jxs of a second fuzzy set 
having small values, obtains a minimum value therebetween, obtains a 
probability P2 that the first signal x[i+k] and the second signal y[j+k] have 
small values, obtains a maximum value between the probability PI and the 
probability P2, obtains a probability P3 that the first signal x[iH-k] and the 
second signal y[j+k] have the large values or the small values, increases the k 
in imits of integers from 0 to M-1, repeats the above operations on the first 
signal x[i+k] and the second signal yU+k] corresponding to the k, and obtains 
M probabilities P3; and an addition unit that obtains a correlation coefficient 
indicating a degree of similarity between the first signal x[i+k] and the second 
signal y|j+k] by adding the M probabilities P3 input from the operation unit. 

[201 An apparatus for determining a correlation coefficient between signals 

is also provided, including an operation unit which receives a first signal 
x[i+k] and a second signal y[j+k] where k is an integer from 0 to M-1, applies 
the first signal x[i+k] and the second signal y|j+k] to the following equation: 

[21] max[minC£/i (^i + k]X Ml (yU + ^])). niin(//, + k], Ms (yU + k]))] 

[22] where the ^lL is a first membership fimction of a first fuzzy set having 

large values, and the |is is a second membership function of a second fuzzy set 
having small values, obtains a probability P3 that the first signal x[i+k] and 
the second signal yU+k] have large or small values, increases the k in xmits of 
integers from 0 to M-1, repeats the above operations on a pair of the first 
signal x[i+k] and the second signal y(j+k] corresponding to the k, and obtains 
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M probabilities P3; and an addition imit that obtains a correlation coefficient 
indicating a degree of similarity between the first signal x[i+k] and the second 
signal yU+k] by adding the M probabilities P3. 

In addition to the foregoing, a computer readable recording medium is 
provided, on which a program for implementing a method for determining a 
signal pitch is recorded, the program having instructions including: (a) 
applying a first signal x[i+k] and a second signal x[i-L+k], where k is an 
integer fi-om 0 to M-1, the second signal x[i-L+k] corresponding to a signal 
before a sample L of the first signal x[i+k], to a first membership fimction \xL 
of a first fiizzy set having large values, obtaining a minimum value 
therebetween, and obtaining a probability PI that the first signal x[i+k] and the 
second signal x[i-L+k] have the large values; (b) applying the first signal 
x[i+k] and the second signal x[i-L+k] to a second membership fimction jis of a 
second fiizzy set having small values, obtaining a minimum value 
therebetween, and obtaining a probability P2 that all of the first signal x[i+k] 
and the second signal x[i-L+k] have the small values; (c) obtaining a 
maximimi value between the probability PI and the probability P2 and 
obtaining a probability P3 that the first signal x[i+k] and the second signal x[i- 
L+k] have the large values or the small values; (d) increasing the k in units of 
integers fi'om 0 to M-1, repeating (a) through (c), and obtaining M 
probabilities P3; (e) obtaining a correlation coefficient indicating a degree of 
similarity between the first signal x[i+k] and the second signal x[i-L+k] by 
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adding the M probabilities P3; (f) varying the sample L in a predetermined 
range and repeating (a) through (e); and (g) determining the sample L 
corresponding to a maximimi value among a plurality of correlation 
coefficients obtained in (e) as a pitch of the first signal x[i+k]. 

[24] Further, a computer readable recording medium on which a program 

for implementing a method for determining a signal pitch is recorded, the 
program having instructions including: (a) applying a first signal x[i+k] and a 
second signal x[i-L+k] to the following equation and obtaining a probability 
P3 that the first signal x[i+k] and the second signal x[i-L+k] have large values 
or small values: 

max[min(// ^ (x[i + k]), fi ^ - Z + A:])), min(// ^ {y\i + A:], // ^ {x\i - Z + A:]))] 
[25] where k is an integer from 0 to M-1, the jiL is a first membership 

fimction of a first fiizzy set having large values, and the j^s is a second 

membership fimction of a second fiizzy set having small values; (b) increasing 

the k in units of integers from 0 to M-1, repeating (a), and obtaining M 

probabilities P3; (c) obtaining a correlation coefficient indicating a degree of 

similarity between the first signal x[i+k] and the second signal x[i-L+k] by 

adding the M probabilities P3; (d) varying the sample L in a predetermined 

range and repeating (a) through (c); and (e) determining the sample L 

corresponding to a maximum value among a plurality of correlation 

coefficients obtained in (c) as a pitch of the first signal x[i+k]. 
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[26] Also, a computer readable recording medium on which a program for 

implementing a method for determining a correlation coefficient between 
signals is recorded, the program having instructions including (a) applying a 
first signal x[i+k] and a second signal yD+k], where k is an integer firom 0 to 
M-1, to a first membership function of a first fiizzy set having large values, 
obtaining a minimum value therebetween, and obtaining a probability PI that 
the first signal x[i+k] and the second signal y[j+k] have the large values; (b) 
applying the first signal x[i+k] and the second signal y[j+k] to a second 
membership function ^is of a second fiizzy set having small values, obtaining a 
minimum value therebetween, and obtaining a probability P2 that the first 
signal x[i+k] and the second signal yU+k] have the small values; (c) obtaining 
a maximum value between the probability PI and the probability P2 and 
obtaining a probability P3 that the first signal x[i+k] and the second signal 
y[j+k] have the large values or the small values; (d) increasing the k in units of 
integers firom 0 to M-1, repeating (a) through (c), and obtaining M 
probabilities P3; and (e) obtaining a correlation coefficient indicating a degree 
of similarity between the first signal x[i+k] and the second signal y[j+k] by 
adding the M probabilities P3. 

[27] Additionally, a computer readable recording medium on which a 

program for implementing a method for determining a correlation coefficient 
between signals is recorded, the program having instructions including: (a) 
applying a first signal x[i+k] and a second signal y[j+k] to the following 
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equation and obtaining a probability P3 that the first signal x[i+k] and the 
second signal y[i+k] have large values or small values: 



max[niin(//^ {x[i + k]), Ml (yU + k])), min(//, (4/ + k], ju^ iy[j + k]))] 
[28] where k is an integer fi-om 0 to M-1, the fiL is a first membership 

Amotion of a first fiizzy set having large values, and the \is is a second 

membership fimction of a second fiizzy set having small values; (b) increasing 

the k in xmits of integers from 0 to M-1, repeating (a), and obtaining M 

probabilities P3; and (c) obtaining a correlation coefficient indicating a degree 

of similarity between the first signal x[i+k] and the second signal y[j+k] by 

adding the M probabilities P3. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[29] The above and other features and advantages of the present invention 

will become more apparent by describing in detail preferred embodiments 
thereof with reference to the attached drawings in which: 

[30] FIG. 1 illustrates a pitch of a related art speech signal; 

[31] FIGS. 2A and 2B are examples of membership fimctions of a fiizzy 

set; 

[32] FIG. 3 is a block diagram illustrating an embodiment of an apparatus 

for determining a correlation coefficient between signals according to an 
exemplary, non-limiting embodiment of the present invention; 
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[331 FIG. 4 is a block diagram illustrating an example of an operation unit 

shown in FIG. 3 according to an exemplary, non-limiting embodiment of the 
present invention; 

[341 FIG. 5 is a block diagram illustrating an example of an operation unit 

shown in FIG. 3 according to an exemplary, non-limiting embodiment of the 
present invention; 

[351 FIG. 6 is a block diagram illustrating an embodiment of an apparatus 

for determining a signal pitch using the apparatus for determining a correlation 
coefficient between signals shown in FIG. 3, according to an exemplary, non- 
limiting embodiment of the present invention; 

[36] FIG. 7 is a flowchart illustrating an embodiment of a method for 

determining a correlation coefficient between signals, performed by the 
apparatus for determining a correlation coefficient between signals shown in 
FIG. 3, according to an exemplary, non-limiting embodiment of the present 
invention; 

[371 FIG- 8 is a flowchart illustrating an embodiment of a method for 

determining a correlation coefficient between signals, performed by the 
apparatus for determining a correlation coefficient between signals according 
to an exemplary, non-limiting embodiment of the present invention; and 

[381 FIG. 9 is a flowchart illustrating an embodiment of a method for 

determining a signal pitch, performed by the apparatus for determining a 
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signal pitch shown in FIG. 6, according to an exemplary, non-limiting 
embodiment of the present invention. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 

[39] Hereinafter, preferred, exemplary and non-limiting embodiments of the 

present invention will be described in detail with reference to the 
accompanying drawings. 

[40] First, fuzzy logic is a "concept of degree" indicating a degree of truth. 

[41] That is, the fuzzy logic is a concept that overcomes the limit of binary 

(0 or 1) Boolean logic indicating "truth" or "false" on which the modem 
computer is based. For example, but not by way of limitation, when *tair and 
*short' are expressed as 1 or 0, "a little", "properly", or "very tall" may be 
expressed as about 0.2, or 0.5, or 0.8 of tallness. Here, 0.2, 0.5, etc., are 
referred to as membership grades. When a set of **tall people" is assimied to 
be a set A, the set A becomes a fuzzy set. Also, it is assumed that a function 
for determining a degree of tallness is Tall(x), and the fimction may be 
obtained by Equation 1 . 

Tall(x) = { 0, if height(x) < 5 ft,, 

(height(x)-5ft.)/2ft., if 5 ft. <= height (x) <= 7 ft., 
l,ifheight(x)>7ft. } ... (1) 

[42] In this case, the function Tall(x) is referred to as a membership 

function of the fuzzy set A. By using the function Tall(x) defined as described 
above, "Tallness" may be expressed as follows. That is, when a person A is 3 
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feet 5 inches tall, the person A's "talhiess" is "0", when a person B is 6 feet 1 
inch tall, the person B's "tallness" is "0.54", and when a person C is 7 feet 2 
inches tall, the person C's "tallness" is "1". 

[43] Meanwhile, in the fuzzy logic, a truth condition is represented as truth 

(not x) = 1 .0 - truth (x), truth (x and y) = minimum (truth(x), truth(y)), truth (x 
or y) = maximum (truth(x), tmth(y)). Here, **truth(x)" is a probability that x is 
true, or a membership function of a fuzzy set. 

[44] An apparatus for determining a correlation coefficient between signals 

using the above-mentioned fuzzy logic according to the present invention is 
illustrated in FIGS. 2A through 5. 

[45] In the present embodiment, first, a correlation coefficient indicating a 

degree of similarity between two signals is referred to as a "probability that 
both signals have large or small values". 

[46] When sampled signals x[i] and y[j] have values varying fi-om -R to R, 

a fuzzy set of a signal having a large value is assumed to be a set L, and a 
fuzzy set of a signal having a small value is assumed to be a set S. 

[47] Membership functions of the sets L and S are assimied to be and ^is, 

respectively. Here, i and j are variables indicating the order of samples on a 
time axis. FIG. 2A shows the membership function \Xu and FIG. 2B shows 
the membership function iis, and each of these functions and |is may be 
obtained by Equations 2 and 3. 
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(x) = (x+R)/2R 

^s(x) = (-x+R)/2R ... (2) 

[48] The definition of the above-mentioned correlation coefficient may be 

expressed by Equation 3, which is a logic equation including sets L and S. 

(4n^,)U(5,n5^) ... (3) 

[49] Equation 3 may be expressed by Equation 4, which is a fuzzy logic 

equation. 

max[min(//^(x),/i^(j;)),min(//,(jc), ... (4) 

[50] When Equation 4 is interpreted according to the fuzzy logic, 

min(p.L(x), |iL(y)) indicates a probability that all of the signals x[i] and y[j] 
have large values, and min(|is(x), ^s(y)) indicates a probability that all of the 
signals x[i] and y[j] have small values. Also, values shown in Equation 4 
indicates a probability that all of the signals x[i] and y[j] have large or small 
values. 

[51] When there are M samples of a signal x and M samples of a signal y, 

the correlation coefficient between the signals x[i] and y[j] may be obtained by 
Equation 5 by using Equations 2 and 4. 

11^/1 ... (5) 

^ ■*'^T77^ S^^^t^^'^W^' '^^^yy + ^]),min(-4/ + k]-y[j -\-k]) 
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[52] Since an exact value of the correlation coefficient is not needed, the 

correlation coefficient is determined by Equation 6. 

A/-1 
k=0 

[53] As apparent from Equation 6, the computation of the correlation 

coefficient requires only operations for obtaining the maximimi and minimimi 
values of input signals and addition operations, and does not require 
multiplication operations. Thxis, the required computation is reduced, and the 
correlation coefficient can be quickly obtained. 

[54] Also, when x is a speech signal, a correlation coefficient between a 

sample signal x[i] and a sample signal x[i-L], may be obtained by Equation 7. 

... (7) 

y^max[min(jc[z' + k]^x[i -L + ^]),min(-A:[z + k],'-'x[i — L + k]) 

[55] Also, a pitch of the speech signal x may be obtained by Equation 7. 

That is, in Equation 7, L is varied in a predetermined range, and a correlation 
coefficient is obtained according to each of values L, and a value L in which 
the correlation coefficient is maximum becomes a pitch of the speech signal. 
The variation range of L may be, for example, but not by way of limitation, 
when a sampling rate of a signal x is about 8000 sample/second, from about 
20 to about 147 samples. 
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[56] FIG. 3 is a block diagram illustrating an exemplary, non-limiting 

embodiment of an apparatus for determining a correlation coefficient between 
signals according to the present invention. The apparatus for determining a 
correlation coefficient between signals includes an operation imit 100 and an 
addition imit 200. 

[57] The operation unit 100 receives signals x[i], x[i+l], . . . , x[i+M-l], and 

signals y[j], yD+l], • • • » and y[j+M-l], which are sampled at a predetermined 

sampling rate. 

[58] The operation xmit 100 operates as follows. 

[59] 1. Each of the signals x[i] and y[j] is applied to a first membership 

function which is a membership function of a first fuzzy set having a large 
value. A minimum value therebetween is obtained, and a probability (PI) that 
all of the signals x[i+k] and y[j+k] have large values is determined. For 
example, but not by way of limitation, a function as shown in FIG. 2A, or 
functions having other shapes may be used as the first membership function 

[60] When the first membership function |1l is the function shown in FIG. 

2 A, the probability PI becomes a minimum value between the signals x[i] and 

[61] 2. Each of the signals x[i] and y[j] is applied to a second 

membership function jis, which is a membership function of a second fuzzy set 
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having a small value. A minimxim value therebetween is obtained, and a 
probability (P2) that all of the signals x[i] and y[i] have small values is 
determined. For example, a function as shown in FIG. 2B, or functions having 
other shapes, may be used as the second membership function )Xs- 

[62] When the second membership function \is is the function shown in 

FIG. 2B, the probability P2 becomes a minimum value between the signals - 
x[i] and -y|j]. 

[63] 3. The operation unit 100 obtains a maximum value between the 

probability PI and P2, determines a probability P3 that all of the two signals 
x[i] and y[j] have large or small values, and outputs the result of determination 
to the addition unit 200. 

[64] 4. The operation unit 100 performs the above procedures for each 

of signals x[i-M] and yO+l] through x[iH-M-l] and y[j+M-l], determines all of 
M probabilities P3, and outputs the respective results of determination to the 
addition unit 200. 

[65] The addition unit 200 adds the M probabilities P3 that are input from 

the operation imit 100, and determines a correlation coefficient indicating a 
degree of similarity between the two signals x and y. 

[66] FIG. 4 is a block diagram illustrating an example of the operation unit 

100 shown in FIG. 3. The operation imit 100 includes a symbol decision part 
110 and a maximimi value determination part 120. 
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[671 Meanwhile, the terms in Equation 6 for determining the probability P3 

may be obtained using the following Table 1. 

Table 1 



X[i+k] 


yU+k] 


P3 


+ 


+ 


imn(x[i+k], y[i+k]) 






min(-x[i+k], -yD+k]) 


+ 




-mm(x[i+k], -y|j+k]) 




+ 


-min(-x[i+k], y[j+k]) 



[68] Accordingly, the operation unit 100 for determining the probability P3 

may be set to operate using Equation 6 based on Table 1, as shown in FIG. 4, 
The symbol decision part 110 decides symbols of the signals x[i+k] and y[j+k] 
and outputs symbol information. 

[691 The maximum value determination part 120 receives the symbol 

information of the two signals x[i+k] and y[j+k] from the symbol decision part 
110, and obtains the probability P3 according to Table 1 . 

[70] FIG. 5 is a block diagram illustrating an example of an operation imit 

shown in FIG. 3. The operation imit 100 includes a first minimum value 
operation part 130, a second minimimi value operation part 140, and a 
maximum value operation part 150. 
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[71] The first minimxim value operation part 130 receives signals x[iH-k] and 

y[j+k], determines a minimum value between the signals x[i+k] and yD+k], 
and outputs the result of determination. 

[72] The second minimum value operation part 140 receives the signals 

x[i+k] and ylj+k], determines a minimxmi value between values obtained by 
adding a negative number to each of the signals x[i+k] and y[j+k], and outputs 
the result of determination. 

[73] The maximimi value operation part 150 receives a value output from 

the first minimum value operation part 130 and a value output from the second 
minimum value operation part 140, determines a maximum value 
therebetween, and accordingly, determines the probabiUty P3. 

[74] FIG. 6 is a block diagram illustrating an embodiment of an apparatus 

for determining a signal pitch using the apparatus for determining a correlation 
coefficient between signals shown in FIG. 3, according to an exemplary, non- 
limiting embodiment of the present invention. The apparatus for determining 
a signal pitch includes a correlation coefficient operation imit 320 and a pitch 
determination unit 350. 

[75] First, the correlation coefficient operation unit 320 includes the 

operation unit 100 and the addition unit 200, as shown in FIG. 3, and an 
embodiment of the operation unit 100 is shown in FIGS- 4 and 5, as described 
previously. 
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[76] The correlation coefficient operation unit 300 outputs one correlation 

coefficient, as shown in FIG. 3. However, there is a difference between the 
correlation coefficient operation unit 300 of FIG. 3 and the correlation 
coefficient operation unit 320 of FIG. 6, in that the correlation coefficient 
operation unit 320 of FIG. 6 operates and outputs a plurality of correlation 
coefficients to obtain a pitch of a signal s. 

[77] That is, the correlation coefficient operation unit 320 receives a 

sampled signal s[i+k] and a signal s[i-L+k] (where, k is an integer firom 0 to 
M-1) corresponding to a signal before a sample L of the signal s[i+k], 
performs the above-mentioned operation, and determines one correlation 
coefficient. 

[78] Next, the correlation coefficient operation unit 320 receives a set of 

sampled signals having the varied value of the sample L. For example, but not 
by way of limitation, when the former signals are s[i+k] and s[i-50-i-k] (where, 
k is an integer firom 0 to M-1) and the sample L is increased by 1, current 
signals becomes s[i+k] and s[i-51+k] (where, k is an integer fi-om 0 to M-1). 
The correlation coefficient operation unit 320 determines a correlation 
coefficient for new signals s[i+k] and s[i-L+k]. 

[79] In this way, as the value of the sample L is varied in a predetermined 

range, a correlation coefficient for each of the values of the sample L is 
determined, and a plurality of correlation coefficients are output to the pitch 
determination unit 350. To obtain a plurality of correlation coefficients. 
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PitchMax+M samples of signals s[-PitchMax], s[-PitchMax+l], . . . , and s[M- 
1] should be prepared as an input sampled signal of the correlation coefficient 
operation unit 320. Here, PitchMax corresponds to a maximum value of the 
sample L when the sample L has a range from PitchMin to PitchMax. When a 
sampling rate is about 8000 samples/second, preferably, PitchMin may be 
about 20 samples, and PitchMax may be about 147 samples, and a signal 
section M for determining a correlation coefficient and/or seeking a pitch may 
be about 120 samples. 

[80] The pitch determination unit 350 detemiines a maximum value among 

the plurality of correlation coefficients input from the correlation coefficient 
operation unit 320, and determines a value of L that maximizes the value of 
the correlation coefficient, as a pitch of the signal s. 

[81] FIG. 7 is a flowchart illustrating an exemplary, non-limiting 

embodiment of a method 400 for determining a correlation coefficient 
between signals, performed by the apparatus for determining a correlation 
coefficient between signals shown in FIG. 3, according to the present 
invention. In step S410, the operation unit 100 receives samples signals 
x[i+k] and y[j+k] (where k is an integer from 0 to M-1). 

[82] In step S420, a variable sum at the addition unit 200 and a variable k at 

the operation imit 100 are set to 0. In step S430, each of the signals x[i+k] and 
y[j+k] is applied to a first membership fimction which is a membership 
fimction of a first fiizzy set having a large value. A minimum value 
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therebetween is determined as a probability (PI) that all of the signals x[i+k] 
and yD+k] have large values. 

[83] In step S440, each of the signals x[i+k] and y[j+k] is applied to a 

second membership function |Xs, which is a membership function of a second 
fuzzy set having a small value. A minimum value therebetween is determined 
as a probability (P2) tiiat all of the signals x[i+k] and y[i+k] have small values. 

[84] In step S450, the operation vmit 100 determines a maximum value 

between the probabihty PI and the probability P2 as a probabiUty P3 that all 
of the two signals x[i+k] and y[i+k] have large values or small values. 

[85] After step S450, in step S460, the addition unit 200 receives the 

probabiUty P3 obtained in step S450 by the operation unit 100 and obtains a 
new variable sum by adding the variable sum to the probability P3. 

[86] In step S470, the operation imit 100 increases a variable k by 1 . In step 

S480, the operation unit 100 decides whether the variable k is smaller than M. 
If the variable k is smaller than M, the method retums to step S430 and repeats 
to steps S430 through S480 imtil the variable k is not smaller than M. 

[87] In step S490, if the variable k is not smaller than M, the addition imit 

200 determines the value of the variable sum as the value of a correlation 
coefficient C. 

[88] FIG. 8 is a flowchart illustrating an embodiment of a method 500 for 

determining a correlation coefficient between signals, performed by the 
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apparatus for determining a correlation coefficient between signals according 
to an exemplary, non-limiting embodiment of the present invention. 

[89] In step S510, the operation unit 100 receives samples signals x[i+k] 

and yD+k] (where k is an integer fi-om 0 to M-1). In step S520, a variable sum 
at the addition imit 200 and a variable k at the operation unit 100 are set to 0. 

[90] In step S530, the operation unit 100 sets the signal x[i+k] to a variable 

s, and sets the signal y[j+k] to a variable t. In step S540, the operation unit 
100 operates max(min(s,t),min(-s,-t)), and sets the value thereof to a variable 
tmp. The operation for operating the variable tmp is different fi-om the 
operations of the operation unit of FIGS. 4 and 5, and the operation is as 
described above. 

[91] After step S540, in step S550, the addition xmit 200 receives the 

variable tmp obtained in step S540 by the operation unit 100, and obtains a 
new variable sum by adding the variable sum to the variable tmp. 

[92] In step S560, the operation xmit 100 increases a variable k by 1. In step 

S570, the operation unit 100 decides whether the variable k is smaller than M. 
If the variable k is smaller than M, the method 500 returns to step S530 and 
repeats steps S530 through S570 until the variable k is not smaller than M. 

[93] In step S580, if the variable k is not smaller than M, the addition unit 

200 determines the value of the variable sum as the value of a correlation 
coefficient C. 
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[94] FIG. 9 is a flowchart illustrating an embodiment of a method for 

determining a signal pitch, performed by the apparatus for determining a 
signal pitch shown in FIG. 6, according to an exemplary, non-limiting 
embodiment of the present invention. 

[95] In step S610, the correlation coefficient determination unit 320 

receives a set of samples signals x[-PitchMax], x[-PitchMax+l], ...» and 
x[M-l] of a signal x. 

[96] In step S620, the correlation coefficient determination unit 320 sets a 

variable L indicating a seek range for PitchMin, and the pitch determination 
unit 350 sets a variable P indicating a pitch for PitchMin, and sets a variable 
Cmax indicating a correlation coefficient which is a maximum value between 
correlation coefficients, to 0. 

[97] In step S630, the correlation coefficient determination imit 320 

calculates the correlation coefficient C by using variables x, M, and L. The 
calculation of the correlation coefficient C is as described with reference to 
FIGS. 7 and 8. 

[98] In step S640, the pitch determination unit 350 decides whether the 

variable C indicating a correlation coefficient obtained in step S630 is greater 
than CMax. When the variable C is greater than CMax, the variable P is set to 
the value of the variable L, and the variable CMax is set to the variable C in 
step S650. 
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[99] In step S660, when the variable C is not greater than CMax, the 

correlation coefficient determination unit 320 increases the variable L by 1. In 
step S670, the correlation coefficient determination unit 320 decides whether 
the variable L is smaller than or the same as PitchMax. 

[100] When the variable L is smaller than or the same as PitchMax, the 

method retums to step S630 and repeats steps S630 through S670 imtil the 
variable L is greater than PitchMax. 

[101] In step S680, if the variable L is greater than PitchMax, the pitch 

determination xmit 350 determines the value of the variable P as the value of a 
pitch of the signal x. 

[102] The present invention may be embodied in a code, which can be read 

by a computer, on a computer readable recording medium. The computer 
readable recording mediimi includes all kinds of recording apparatuses on 
which computer readable data are stored. 

[103] The computer readable recording media includes (but is not limited to) 

storage media such as magnetic storage media (e.g., ROM's, floppy disks, hard 
disks, etc.), optically readable media (e.g., CD-ROMs, DVDs, etc.) and carrier 
waves (e.g., transmissions over the Intemet). Also, the computer readable 
recording media can be scattered on computer systems connected through a 
network and can be stored and executed as a computer readable code in a 
distributed mode. 
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[104] The present invention has various advantages. For example, but not by 

way of limitation, as described above, the apparatus and method for 
determining a correlation coefficient between signals and the apparatus and 
method for determining a signal pitch therefor according to the present 
invention, by obtaining a correlation coefficient indicating a degree of 
similarity between two signals using fuzzy logic and by obtaining a signal 
pitch having the characteristic in which a similar signal is repeated, increases 
the computational speed and the accuracy of computation, simplifies the 
structure of the apparatus, and reduces power consumption. 

[105] While this invention has been particularly shown and described with 

reference to preferred embodiments thereof, it will be understood by those 
skilled in the art that various changes in form and details may be made therein 
without departing from the spirit and scope of the invention as defined by the 
appended claims. 
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